Computational Properties of Slime Trail
نویسندگان
چکیده
We investigate the combinatorial game Slime Trail.This game is played on a graph with a starting piece in a node. Each player's objective is to reach one of their own goal nodes. Every turn the current player moves the piece and deletes the node they came from. We show that the game is PSPACE-complete when played on a planar graph.
منابع مشابه
Approximation of Statistical Analysis and Estimation by Morphological Adaptation in a Model of Slime Mould Author=Jeff Jones and Andrew Adamatzky
True slime mould Physarum polycephalum approximates a range of complex computations via growth and adaptation of its protoplasmic transport network, stimulating a large body of recent research into how such a simple organism can perform such complex feats. The properties of networks constructed by slime mould are known to be influenced by the local distribution of stimuli within its environment...
متن کاملApproximation of Statistical Analysis and Estimation by Morphological Adaptation in a Model of Slime Mould
True slime mould Physarum polycephalum approximates a range of complex computations via growth and adaptation of its protoplasmic transport network, stimulating a large body of recent research into how such a simple organism can perform such complex feats. The properties of networks constructed by slime mould are known to be influenced by the local distribution of stimuli within its environment...
متن کاملMechanism for Collective Cell Alignment in Myxococcus xanthus Bacteria
Myxococcus xanthus cells self-organize into aligned groups, clusters, at various stages of their lifecycle. Formation of these clusters is crucial for the complex dynamic multi-cellular behavior of these bacteria. However, the mechanism underlying the cell alignment and clustering is not fully understood. Motivated by studies of clustering in self-propelled rods, we hypothesized that M. xanthus...
متن کاملNon-linear Bioelectronic Element: Schottky Effect and Electrochemistry
Asymmetric electrical contact (gold and indium) was performed to the slime mold. Electrical characterization of such structure revealed rectifying behavior due to the Schottky effect and a hysteresis due to the electro-chemical activity within the slime mold. Physarum polycephalum belongs to the species of order Physarales, subclass Myxogastromycetidae, class Myxomycetes, and division Myxosteli...
متن کاملThe age-dependent loss of cells from the rear of Dictyostelium discoideum slug is not tip controlled.
Young slugs of the cellular slime mould Dictyostelium discoideum drop small numbers of individual amoebae (approximately 10/mm) in the slime trail. With increased time of migration, slugs develop trailing tails and leave clumps of cells in their slime trails. Using reciprocal transplants between tips of young and old slugs and between a wild-type strain and an 'aged" mutant it was shown that th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1712.04496 شماره
صفحات -
تاریخ انتشار 2017